import java.util.Scanner;

/**
 * @author gao
 * @date 2025/9/12 19:27
 */

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String n = in.nextLine();
            int[] index = new int[10];
            for (int i = 0; i < n.length(); i++) {
                int ch = n.charAt(i) - '0';
                index[ch]++;
            }
            for (int i = 0; i < index.length; i++) {
                if (index[i] > 0) {
                    System.out.println(i + ":" + index[i]);
                }
            }
        }
    }
}